Kolding

Koldinghus
(http://en.wikipedia.org/w...)
Geografisk Have
a botanical garden (http://www.kolding.dk/geo...) in danish
Trapholt
art museum. 4 km east Bus number 4 from the station (http://www.trapholt.dk/)
Church of St.Nicholas
St.Nikolaj Kirke - one of the oldest churches in Denmark.

Vejle-Kolding Football Club plays in the Danish First Division next best division, but is still worth a trip.